#include<iostream>
#include<algorithm>

using namespace std;
const int N=1e5+10;

int fa[N];
int n,m;


int find(int x)
{
	if(fa[x]!=x) fa[x]=find(fa[x]);
	return fa[x];
}


int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		fa[i]=i;
	}
	
	while(m--){
		string op;
		cin>>op;
		if(op=="C"){
			int a,b;
			scanf("%d%d",&a,&b);
			fa[find(a)]=find(b);
		}
		else if(op=="Q1"){
			int a,b;
			scanf("%d%d",&a,&b);
			if(find(a)==find(b)) printf("Yes\n");
			else  printf("No\n");
		}
		else{
			int a,sum=0;
			scanf("%d",&a);
			for(int i=1;i<=n;i++){
				if(find(i)==find(a)) sum++;
			}
			printf("%d\n",sum);
		}
	}
	return 0;
} 
